//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<math.h>
//#include<stdbool.h>
//bool p[2000005] = {0};
//int main()
//{
//	int i, j, n, t,k=0;
//	double b;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		scanf("%lf%d", &b, &t);
//		for (j = 1; j <= t; j++)
//		{
//			k = floor(b * j);
//			p[k] = !p[k];
//		}
//	}
//	for (i = 1;1; i++)
//	{
//		if (p[i]==1)break;
//	}
//	printf("%d", i);
//	return 0;
//}
